package list;

/**
 * 题目：求链表的第一个公共节点
 * @Author Gavin
 * @date 2021.12.28 22:28
 */
public class list_5 {
    public ListNode solution(ListNode p1,ListNode p2){
        if(p1==null||p2==null)return null;
        ListNode headP1=p1,headP2=p2;
        while (p1!=p2){
            p1=p1==null?headP2:p1.next;
            p2=p2==null?headP1:p2.next;
        }
        return p1;
    }
}
